Phase transition phenomena in random discrete structures
نویسندگان
چکیده
منابع مشابه
Phase transition phenomena in random discrete structures
A random discrete structure is a combinatorial object, which emerges as a result of a series of random experiments; equivalently, it can be viewed as a probability space whose elements are combinatorial structures as graphs, hypergraphs, permutations etc. In many of random discrete structures a small change of parameters of the model can greatly affect its (typical) behaviour. One of the semina...
متن کاملThreshold phenomena in random structures
The physical theory of phase transition explains sudden changes of phase in materials that undergo gradual changes of some parameter like temperature. There are analogs of phase transition in the theory of random graphs, initiated by ErdGs and Renyi. This paper gives a nontechnical but precise account, without proofs, of some of the beautiful discoveries of Erdijs and RCnyi about threshold phen...
متن کاملTopics in discrete random structures
This thesis presents four papers on problems in discrete probability. A common theme of the articles is to take some class of discrete structures, impose some randomness, and then consider what happens asymptotically as the size of the structure tends to infinity. Paper I concerns first–passage percolation on Cartesian graph powers G of some fixed base graph G as d → ∞. We propose a natural asy...
متن کاملPhase transitions in discrete structures
Random discrete structures such as random graphs or matrices play an important role in several disciplines, including combinatorics, coding theory, computational complexity theory, and the theory of algorithms. Over the past about 20 years, non-rigorous techniques from statistical mechanics have been adapted for/applied to many of these problems. The monographs [3, 4, 8] provide an overview of ...
متن کاملPhase Transitions in Random Structures
These notes provides a perspective on phase transitions in random discrete structures informed by recent ideas and techniques from statistical physics. The lectures are based on the publications [11, 20, 22].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00113-w